void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{
int k=m+n-1;
int i=m-1;
int j=n-1;
    
        while(i>=0&&j>=0)
        {
           
            if(nums1[i]<=nums2[j])
            {
               
            nums1[k--]=nums2[j--];
           
            }
            else{
                nums1[k--]=nums1[i--];
            }
        }
        while(i!=-1)
        nums1[k--]=nums1[i--];
        while(j!=-1)
        nums1[k--]=nums2[j--];
}